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ABSTRACT 



The lock architecture for a computer system comprises 
several processors (10, 11, 12, 13) such that each processor 
(10) requesting a resource of the system takes control of said 
resource if a first lock state indicates that said resource is 
free. The requesting processor is placed on active standby if 
a second lock state indicates that said resource is busy. A 
lock includes a first and second lock state. The first lock state 
corresponds to a null value, and the second lock state 
corresponds to a non-null value. The lock is associated with 
a data structure that comprises: 

a counter that indicates a number of processors (10, 11, 

12, 13) that have requested said resource without 

having used it and then released it; 
a first data item specific to said processor (10) switched 

from a first value to a second value by said processor 

(10) detecting the second lock state; 
at least one second data item specific to another processor 

(11, 12, 13), switched from a first value to a second 

value by said other processor (11, 12, 13) detecting the 

second lock state; 
so that the second value of the first data item places said 

processor (10) on active standby until the first data item 

is set to the first value by said other processor (11, 21, 

13) releasing said resource, 
so that said processor (10), having used said resource, sets 

the second data item to the first value if it detects that 

the second lock state exists after the release of said 



9 Claims, 3 Drawing Sheets 
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LOCK ARCHITECTURE FOR LARGE an. The invention relates to a lode architecture for a com- 

SCALE SYSTEM puter system comprising several processors, such that each 

processor requesting a resource of the system lakes control 

FIELD OF THE INVENTION °^ sa * d rcsourcc a fi* 51 ^ oc ^ statc indicates that said 

- « - , . . r . .i • i*. s resource is available and is placed on active standby if a 

The field of the invention is that of the allocation of the ^ , ock indicates lhat said is b ^ 

shared resources of a computer system to processes in such architecture fe m tnat a lock fc ass0 ciatea with 

a way that a process can have exclusive allocation of a , ..... 

_ ' r a data structure that comprises: 

resource. < r 

a couoter that indicates a number of processors that have 

DESCRIPTION OF RELATED ART 10 requested said resource without having used it and then 

In the prior art, a simple means is known that consists of released it, the first lock state corresponding to a null 

placing a lock on a resource. An unlocked stale of the lock value, the second lock state corresponding to a non-null 

allows the resource to be allocated to a process. A locked value; 

state prevents the resource from being allocated to the a first dm item spedfic t0 said pT0C&SS0Tf switched from 

process. When a process needs to be allocated a resource, it 15 a first vahle t0 a SGCOn ^ va [ ue by said processor 

accesses the state of this resource's lock by means of an detecting the second lock state; 

atomic operation. An operation is considered atomic if the . . , , . , c t . 

4 A , . . f. , vc . . 4 . at least one second data item specific to another processor, 

state of the lock cannot be modified by any other process . , c a t . r t , . r , . , 

, , t , t . j r *u *• tu , • switched from a first value to a second value by said 

between the start and the end of the operation. The atomic . , , . t . , . . , , ' 

„ . . , t i , . g ,i y | _ rt other processor detecting the second lock state; 

operation essentially consists of reading the state of the lock 20 r ° 

and setting it to the locked state. If at the start of operation, 50 that the second value of ^ G first data item P Iaces said 

the state of the lock is unlocked, the resource can be processor on active standby until the first data item is 

allocated to the process in question. The locked state at the set t0 lhe first value b Y said otner processor releasing 

end of operation guarantees the exclusivity of the allocation said resource, 

to the process. In effect, another process performing an 25 so that said processor, having used said resource, sets the 

atomic operation on this lock reads a locked state at the start second data item to the first value if it detects that the 

of operation, which prevents this resource from being alio- second lock state exists after the release of said 

cated to it. The other process is then placed on standby until resource. 

the resource is available, reiterating its atomic operation One notable advantage of the invention over the above - 

until it detects an unlocked state of the lock. The process in 30 mentioned prior art is that a process seeking to be allocated 

question returns the lock to the unlocked state when it no a resource performs only one access to the counter at the 

longer needs the resource. instant it requests the resource. If the resource is available, 

This simple means is not entirely satisfactory for a large the counter has the same effect as a conventional lock. If the 

number of processes run in parallel in a large number of resource is busy, the allocation of the resource is authorized 

processors. In fact, if several processes need the same 35 on the initiative of the process that holds it. This has the 

resource, the resource can only be allocated to one process, effect of reducing the transactions in the system bus and 

which has detected an unlocked state of the associated lock making it possible to control the allocations of resources to 

by means of its atomic operation. The moment the process lhe processes. 

holding the lock returns it to the unlocked state, a consid- nnirr nccmiDTinM /mt tuc i-m> awimpc 

erable number of processes run the risk of initiating atomic 40 BRIEF DESCRIPTION OF THE DRAWINGS 

operations that have the consequence of occupying the A preferred exemplary implementation of the invention is 

system bus in an untimely way. The lock is generally taught in the following description in reference to the 

resident in memory. In the case of a non-uniform access figures, in which: 

memory, the problem is amplified. A non-uniform access p IG t represents a lock architecture for a multiprocessor 

memory is a memory for which the access time varies as a 4 5 svs t enr 

function of the location of the processors relative to the nQ ' 2 desclibe s a process for exclusively allocating a 

location of the memory. It is noted that the atomic operations resource tQ ^ ^ ^ ^ it; 

that have a shorter access time to the lock are privileged as _ . , _ 

j , t . , A t . «, e m t . FIG. 3 represents an environment with a non-unirorm 

compared to atomic operations that do not benefit from the r 

shorter access time. This has a negative effect on the 50 acccss memory. 

equitable allocation of the resource to the processes. In DESCRIPTION OF THE PREFERRED 

particular, the processes that benefit from a short access time EMBODIMENTS 
run the risk of monopolizing the resource. Furthermore, the 

location of the valid state of the lock runs the risk of In reference to FIG. 1, a computer system comprises 

migrating uncontrollably within the memory. 55 several processors 10, U, 12, 13, of the central processing 

One known solution consists of assigning a resource a unit ^ CPU and an add ^sable memory 64 accessible by 
token that can only be held by one process at any given time. thc Processors through a system bus 65. Each of the pro- 
When the process holding the token no longer needs the lessors 10 11, 12, 13 has in a respecUve cache memory 60, 
resource, it passes the token to one of the processes waiting 61 > 62 ' 63 A \ C0 Py of data °[ the memor y **** U 
for this resource. TTie problem is that of knowing what the « processes. A known caching mechanism prevents the pro- 
process holding the token does if there is no process waiting ce f° r from an access Tt ^ si throu 8 h th f e u bus ; 65 lf 
for the resource. This requires independent management of lt has an VP-to-dale copy in its cache memory of the data it 
the available tokens, which does not encourage simplicity. processes. 

In the memory 64, a table 1 is constituted by rows, each 

SUMMARY OF THE INVENTION 65 of whicb comprises a counter associated with a sharable 

The object of the invention is to provide a simple solution resource of the system. Each row of the table 1 is accessible 

that eliminates the above-mentioned drawbacks of the prior by the processors 10, 11, 12, 13 of the system by means of 
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an indexed addressing mechanism. The indexed addressing item until the latter is set to its first value by another 

mechanism consists, in a known way, of assigning each row processor 11, 10, 13 that releases the resource, 

a row number that is added to a table start address in order Considering the data item contained in the row of the table 

to obtain an absolute row number. Thus, the row numbers 7 with a number identical to that of the table 1, a first value 

remain unchanged no matter what the physical location of S indicates that the processor 13 has not requested the resource 

the table 1, of which only the table start address is a function. indexed by this row number or that, if the processor 13 has 

In the memory 64, a table 4 is constituted by rows, each requested this resource, it can take control of it. A second 

of which contains a data item specific to the processor 10. A value indicates that the processor 13 has requested the 

table 5 is constituted by rows, each of which contains a data resource indexed by this row number and that it has detected 

item specific to the processor U. A table 6 is constituted by 10 the second lock state, which prevents it from taking control 

rows, each of which contains a data item specific to the of the resource. The processor 13 is therefore placed on 

processor 12. A table 7 is constituted by rows, each of which active standby, which consists of reading its specific data 

contains a data item specific to the processor 13. item until the latter is set to its first value by another 

Each row of the tables 4 through 7 is accessible by the processor 11, 12, 10 that releases the resource, 

processors 10, 11, 12, 13 of the system by means of an 15 It is noted that for each row number of the table 1, the 

indexed addressing mechanism identical to that of table 1. content of the counter is an image of the number of tables 4, 

The counter contained in a row of the table 1 and the data 5, 6, 7 comprising, in the row number identical to the row 

contained in each row of the tables 4, 5, 6, 7 with a row number of the table 1, a data item at its second value. In this 

number identical to that of the table 1 constitute a data case, the number of tables is one unit lower than the content 

structure associated with a lock wherein a first state indicates 20 °f me counter. 

that a resource identified by this row number is available. A The set of tables 1, 4, 5, 6, 7 constitutes a data structure 

second lock state indicates that this resource is busy. associated with the locks of a set of resources indexed by the 

A null value of the counter indicates that no processor 10, row numbers of these tables. 

11, 12, 13 has requested the resource, or that any processor ^ FIG. 2 describes a process executed by each processor for 

having requested the resource has used it and released it. requesting a resource in the computer system. 

This null value corresponds to the first lock slate. Each Each processor 10, 11, 12, 13 that requests exclusive use 

request for the resource by a processor 10, 11, 12, 13 of a resource (res) executes an atomic operation 2. The 

increments the counter. Each release of the resource by a resource (res) corresponds to a row number of the table 1 

processor 10, 11, 12, 13 that has used it decrements the 3Q that contains the counter associated with this resource. The 

counter Thus, the counter indicates a number of processors atomic operation consists of reading and changing the value 

that have requested the resource, including a processor 10 compares) of the counter without another processor's being 

that has used it but has not released it. able to access the counter between the reading and the 

Considering the data item contained in the row of the table changing of the value. The reading of the counter takes place 

4 with a number identical to that of the table 1, a first value 35 at an absolute address that is the sum of the absolute start 
indicates that the processor 10 has not requested the resource address of the table 1 and the row number. In this case, the 
indexed by this row number or that, if the processor 10 has value change of the counter is an incrementation, 
requested this resource, it can take control of it. A second The atomic operation 2 is followed by a test 3 on the value 
value indicates that the processor 10 has requested the of the counter. A null value of the counter before incremen- 
resource indexed by this row number and that it has detected 40 tation indicates that the resource (res) was available. In this 
the second lock state, which prevents it from taking control case, after the operation 2, the value compares) is not strictly 
of the resource. The processor 10 is then placed on active greater than one, and the processor takes control of the 
standby, which consists of reading its specific data item until resource in step 14 until it receives an order to release the 
the latter is set to its first value by another processor 11, 12, resource. The reception of this order, controlled by a test 15, 
13 that releases the resource. 45 triggers a test 16. 

Considering the data item contained in the row of the table A non-null value of the counter before incrementation 

5 with a number identical to that of the table 1, a first value indicates that the resource (res) was not available. In this 
indicates that the processor 11 has not requested the resource case, after the operation 2, the value compt(res) is strictly 
indexed by this row number or that, if the processor 11 has greater than one. In step 8, the processor sets its specific data 
requested this resource, it can take control of it. A second 50 item, contained in the row of the table 4, 5, 6, 7 with the 
value indicates that the processor 11 has requested the number corresponding to the resource, to its second value, 
resource indexed by this row number and that it has detected The processor is placed on active standby until its specific 
the second lock state, which prevents it from taking control data item returns to its first value by means of a test 9 that 
of the resource. The processor 11 is then set on active loops as long as its specific data item is at its second value, 
standby, which consists of reading its specific data item until 55 As will be seen below, the specific data item is returned to 
the latter is set to the first value by another processor 10, 12, its first value by a step 17 of an identical instruction stream 
13 that releases the resource. executed by another processor that is holding the resource. 

Considering the data item contained in the row of the table When the specific data item is returned to its first value, a 

6 with a number identical to that of the table 1, a first value negative result of the test 9 triggers the step 14, which 
indicates that the processor 12 has not requested the resource 60 continues as explained in the preceding paragraph, 
indexed by this row number or that, if the processor 12 has The test 16 verifies the value Compt(res) associated with 
requested this resource, it can take control of it. A second the resource (res). A value Compares) greater than one 
value indicates that the processor 12 has requested the indicates that at least one other processor is waiting for the 
resource indexed by this row number and that it has detected resource (res). The value of Compt(res) may have been 
the second lock state, which prevents it from taking control 65 incremented by more than one, before or after the triggering 
of the resource. The processor 12 is therefore placed on of the step 14, by another processor that has executed the 
active standby, which consists of reading its specific data operation 2. If another processor is waiting for the resource 
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(res), the result of the test 16 triggers the step 17 for of the counter available in its cache memory 60 and a second 

transferring the availability of the resource to another such access to the bus 65 for the test 16 if its copy of the counter 

processor and an atomic operation 18. If no other processor in the cache memory 60 is not up-to-date. In the best of cases 

is waiting for the resource, the processor that releases the in which no other processor is requesting the resource, only 

resource executes the atomic operation 18 directly. 5 one Dus access is enough. If the lock is in its second state, 

„ . t . „ t r , a f me processor 10 performs a third access to the bus 65 in step 

The step 17 essentially consists of t call to a function for g ^ ^ a of ^ c daU 

transferring to another processor in accordance with a given fa ^ cache memory 60i whidj ft S6(s to jts vah)e m 

strategy. active standby of the processor 10 does not require any new 

For example, a first strategy consists of transferring the access to the bus 65 as long as its copy in the cache memory 

availability of a resource to another processor in round 10 60 remains at its second value. The moment its specific data 

Robin fashion. The processor 11 that releases the resource item is set to its first value, its copy in cache memory is 

consults the table 6 of the processor 12 whose processor automatically updated by the cache coherency protocol. In 

identification number PID direcdy follows the number PID step 17, the processor 10 performs a finite number of fourth 

of the processor that is releasing the resource. The processor accesses to the bus 65, limited by the number of processors 

11 reads the data item contained in the row of the table 6 35 of the system, until it determines a distinct processor in order 

whose number corresponds to the released resource. If the to set the specific data item of the distinct processor to its 

data item is at its second value, waiting for the resource, the first value. The number of accesses to the bus 65 for 

processor 11 sets the content of the row to the first value, requesting and releasing a resource is therefore kept to a 

which will be interpreted by the processor 12 as a resource finite number. This offers an advantage over a conventional 

availability so as to trigger the step 14 of its instruction 20 lock architecture, in which an active standby of a processor 

stream. If the data item is at its first value, not waiting for the until it takes control of a resource can generate an indeter- 

resource, the processor 11 consults the table 7 of the minate number of bus accesses for consulting the states of 

processor 13 whose processor identification number PID the lock. 

directly follows the number PID of the processor that is not The preceding explanations for the processor 10 with its 

waiting for the resource. The actions explained above are 25 cache memory 60 remain valid for each of the processors 11, 

repeated until a data item at its second value is read, possibly 12, 13, with its respective cache memory 61, 62, 63. 

until the consultation of the table 4 of the processor 10 jh e architecture and process just described are advanta- 

whose processor identification number PID directly pre- geous in an environment of the SMP, UMA or NUMA type 

cedes the number PID of the processor that is releasing the or 0 f the distributed type. 

resource. The preceding explanations in reference to the SM p type environment is an environment in which 

processor 11 are valid for any processor 10, 12, 13. This first the behavior of the processors toward the resources is 

strategy guarantees that there will be no starvation, which identical, seen from the operating system. Access to the 

means that each processor will have access to the resource memory is uniform (UMA for uniform access memory) 

since the consultation is circular. ^ wnen the access t ; me to the memor y is independent of the 

By way of example, a second strategy consists of trans- physical location of the processors. Access to the memory is 

ferring the availability of the resource to another processor non-uniform (NUMA for non-uniform memory access) 

that is the first to have requested the resource after the when the access time to the memory depends on the physical 

processor that is releasing it. In order to implement the location of the processors. 

second strategy, the first data item value is a null value and 4Q [ n the SMP, UMA or NUMA environment, the best part of 

the second specific data item value is a date at which the me architecture described is obtained by allocating each 

processor executes the atomic operation 2. This date is processor a lock table of the same type as the tables 4, 5, 6, 

obtained by the processor that executes the atomic operation 7. it is also possible to allocate a table to a given group of 

2, in a date register TBR incremented in a known way by processors. In this case, the behavior of the processors in the 

means of a timer. The processor that releases the resource 45 group i s identical to that of a conventional lock architecture, 

sets a data item to zero, which is the lowest non-null date However, the group of processors benefits from the archi- 

value among the waiting processors. tecture described in connection with the other processors of 

It is interesting to note that to implement the process, a the system, 

processor 10, 20, 30, only needs to know a row number For example, in reference to FIG. 3, a large scale system 

corresponding to the requested resource, identical for each 50 comprising modules 20, 21, 22, 23 connected by informa- 

of the tables 1, 4, 5, 6, 7, and the start address of each of the tion exchange means 29, 38, 39, 48, 49 constitutes a NUMA 

tables 1, 4, 5, 6, 7. The processor 10, 11, 12, 13 that is environment implemented by a common operating system 

requesting a resource performs at most two accesses to the OS. The module 20 comprises one or more processors 30, 

table 1 using the atomic operations 2 and 18 for this 31, 32, 33 and a storage unit 25 accessed by means of a bus 

resource. The processor 10, 11, 12, 13 that is placed on 55 34. The module 21 comprises one or more processors 40, 41, 

active standby for a resource by means of the test 9 is the 42, 43 and a storage unit 26 accessed by means of a bus 35. 

only one to intensively consult the table 4, 5, 6, 7 that is The module 22 comprises one or more processors 44, 45, 46, 

specific to it. The processor 10, 11, 12, 13 that is releasing 47 and a storage unit 27 accessed by means of a bus 36. The 

a resource performs at most one access to each of the tables module 23 comprises one or more processors 50, 51, 52, 53 

4, 5, 6, 7 in step 17. The architecture described considerably 60 and a storage unit 28 accessed by means of a bus 37. 

minimizes contention in the bus at the release of a resource, a table 54 of the same type as the table 4 is allocated to 

which involves only two processors at most, the one that is the group of processors 30 through 33. A table 55 of the 

releasing the resource and possibly the one to which the same type as the table 5 is attributed to the group of 

resource is allocated. Thus, it is not necessary to maintain a processors 40 through 43. A table 56 of the same type as the 

waiting list. 65 table 6 is allocated to the group of processors 44 through 47. 

The processor 10 that performs the atomic operation 2 A table 57 of the same type as the table 7 is allocated to the 

performs a first access to the bus 65 in order to have a copy group of processors 50 through 53. 
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A table 58 of the same type as the table 1 is shared by all 
of the groups of processors. The table 58 resides, for 
example, in the storage unit 25 of the module 20. The 
residence of the table 54 in the storage unit 25 prevents any 
ill-timed occupation of the connection 29 during the active 
standby of a processor 30, 31, 32, 33 for a resource. The 
residence of the tables 55, 56, 57, respectively, in the storage 
units 26, 27, 28, produces the same effect. The data values 
in the table 54 may or may not be customized for each 
processor 30, 31, 32, 33. Different strategies for transferring 
a resource in step 17 are possible, in order to maintain 
control of the resource in the same module until it has been 
released by all the processors of the module that requested 
it, or conversely to allow a transfer to a processor of another 
module after a processor of a first module has obtained the 
resource. One skilled in the art will choose according to his 
own optimization criteria. The table 58 can also be distrib- 
uted in the storage units 25 through 27 as a function of the 
location of the resources. 

A distributed environment is an environment in which 
several machines exchange accessibility to their resources 
by means of communication messages. The machines may 
be single or multiprocessor machines. By allocating one or 
more data tables of the same type as the table 4 to each 
machine for the resources of all the machines and a distrib- 
uted or localized table of counters of the same type as table 
1 to all the machines, ill-timed exchanges between machines 
on active standby for a resource are prevented. 

While this invention has been described in conjunction 
with specific embodiments thereof, it is evident that many 
alternatives, modifications and variations will be apparent to 
those skilled in the art. Accordingly, the preferred embodi- 
ments of the invention as set forth herein, are intended to be 
illustrative, not limiting. Various changes may be made 
without departing from the spirit and scope of the invention 
as set forth herein and defined in the claims. 

What is claimed is: 

1. Lock architecture having a first lock state and a second 
lock state for the allocation of shared resources of a com- 
puter systems the first lock state corresponding to a null 
value, the second lock state corresponding to a non-null 
value, said computer system comprising several processors 
(10, 11, 12, 13) arranged such that each processor (10) 
requesting a resource of the system takes control of said 
resource if the first lock state indicates that said resource is 
free and is placed on active standby if a second lock state 
indicates that said resource is busy, characterized in that a 
lock is associated with a data structure that comprises: 
a counter that indicates a number of processors (10, 11, 
12, 13) that have requested said resource without 
having used it and then released it, 
a first data item specific to a first processor (10), switched 
from a first value to a second value by said first 
processor (10) detecting the second lock state; 
at least one second data item specific to a second proces- 
sor (11, 12, 13) switched from a first value to a second 
value by said second processor (11, 12, 13) detecting 
the second lock state; 
so that the second value of the first data item places said 
first processor (10) on active standby until the first data 
item is set to the first value by said second processor 
(11, 12, 13) releasing said resource, 
so that said first processor (10) having used said resource, 
sets the second data item to the first value if said first 
processor detects that the second lock state exists after 
the release of said resource. 



10 
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2. Architecture according to claim 1, characterized in that 
it comprises: 

a first table (4) for containing said first data item in a row 
wherein a row number corresponds to said resource, 
and 

at least one second table (5, 6, 7) for containing said 
second data item in a row wherein a row number is 
identical to that of the first table (4) corresponding to 
said resource, 

a counter table (1) for containing said counter in a row 
wherein a row number is identical to the row number of 
the first table (4) and the at least one second table (5, 
6, 7) corresponding to said resource. 

3. Architecture according to claim 2, characterized in that 
each resource in question of a set of resources of the 
computer system corresponds to a lock with which is 
associated a row number for containing at said other row 
number: 

in the counter table (1), a counter of the number of 
processors (10, 11, 12, 13) having requested the 
resource in question, wherein a predetermined value 
indicates a first lock state; 

in each table (4, 5, 6, 7) specific to one of the respective 
processors (10, 11, 12, 13), a data item that can be set 
to said second value by the respective processor that 
does not detect the predetermined value when it 
requests the resource in question, and can be set to said 
second value by any processor that decides to do so by 
releasing the resource in question. 

4. A process executed by each processor in question (10) 
among for the allocation of shared resources in a computer 
system having several processors (10, 11, 12, 13) for 
requesting a resource in the computer system, said process 
being executed by each processor, the computer system 
comprising an atomic operation (2) for reading and modi- 
fying a lock that controls the use of said resource, charac- 
terized in that: 

the atomic operation (2) consists of incrementing a 
counter wherein a predetermined value defines a first 
state of the lock; 

the atomic operation (2) is followed by a first test (3) for 
triggering a first step (8) if the counter does not have a 
predetermined value at the start of the atomic operation 
(2) and for triggering a second step (14) for taking 
control of the resource if the counter has a predeter- 
mined value at the start of the atomic operation (2); 

the first step (8) setting a data item specific to a first 
processor (10) in question to a second value such that 
the first processor (10) in question loops to a reading of 
its specific data item until the detection of a first value 
of its specific data item, which triggers the step for 
taking control of the resource (14); 

the second step (14) being followed by a second test (16) 
after the release of the resource, for triggering a third 
step (17) if a decrementation of the counter does not 
result in the predetermined value and for triggering a 
fourth step (18) in the opposite case; 

the third step (17) determining a second processor (11, 12, 
13) distinct from the first processor (10) in question, 
wherein a specific data item is set to the second value, 
setting the specific data item of the determined second 
processor (11, 12, 13) to the first value, and triggering 
the fourth step (18); 

the fourth step (18) comprising a second atomic operation 
for decrementing the counter. 
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5. Process according to claim 4, characterized in that each 
lock that controls the use of a distinct resource is associated 
with a row number in a data structure distributed in an 
addressable storage in the form of a counter table (1) and 
processor tables (4, 5, 6, 7), each specific to a processor (10, 
11, 12, 13) so that: 

for the first atomic operation (2), the first processor (10) 
connects to a first address that is a function of a start 
address of the table (1) and of the row number asso- 
ciated with the lock in question; 

for the first step (8), the first processor (10) connects to a 
second address that is a function of a start address of the 
table (4) that is specific to the address and of the row 
number associated with the lock in question; 

for the second test (16), the first processor (10) connects 
to the first address; 

to determine in the third step (17) whether the data item 
specific to a second processor (11, 12, 13) is set to its 
second value, the first processor (10) connects to a third 
address that is a function of a start address of the table 
(5, 6, 7) specific to said second processor (11, 12, 13) 
and of the row number associated with the lock in 
question. 

6. Process according to claim 4, characterized in that in 
order to determine, in the third step (17), a second processor 
(11, 12, 13) distinct from the first processor (10), the first 
processor (10): 

calculates an address that is the sum of the row number 
associated with the lock in question, and the start 
address of the table (5) specific to the next second 
processor (11); 

if the data item read at the address calculated is set to the 
second value, the next second processor (11) is the 
determined processor; 

if not, the first processor (10) calculates an address that is 
the sum of the row number associated with the lock in 
question and the start address of the table (6) specific to 
the next further processor (12), and so on with the start 
address of the table (7) specific to the next still further 
processor (13) until it reads at the address calculated a 
data item set to the second value, which determines the 
distinct processor to which this data item is specific. 

7. Process according to claim 4, characterized in that in 
order to determine, in the third step (17), a second processor 



10 



15 



20 



25 



30 



35 



40 



(11, 12, 13) distinct from the first processor (10), the first 

processor (10): 

calculates an address that is the sum of the row number 
associated with the lock in question and the start 
address of the table (5,7,8) specific to each respective 
distinct second processor (11, 12, 13); 
determines the distinct second processor to be the one 
whose specific data item read at the address calculated 
is set to the lowest non-null value among the values of 
the data items specific to the distinct second processors, 
read at each calculated address. 

8. Process according to claim 5, characterized in that in 
order to determine, in the third step (17), a second processor 
(11, 12, 13) distinct from the first processor (10), the first 
processor (10): 

calculates an address that is the sum of the row number 
associated with the lock in question, and the start 
address of the table (5) specific to the next second 
processor (11); 

if the data item read at the address calculated is set to the 
second value, the next second processor (11) is the 
determined processor; 

if not, the first processor (10) calculates an address that is 
the sum of the row number associated with the lock in 
question and the start address of the table (6) specific to 
the next further processor (12), and so on with the start 
address of the table (7) specific to the next still further 
processor (13) until it reads at the address calculated a 
data item set to the second value, which determines the 
distinct processor to which this data item is specific. 

9. Process according to claim 5, characterized in that in 
order to determine, in the third step (17), a second processor 
(11, 12, 13) distinct from the first processor (10), the first 
processor (10): 

calculates an address that is the sum of the row number 
associated with the lock in question and the start 
address of the table (5,7,8) specific to each respective 
distinct second processor (11, 12, 13); 

determines the distinct second processor to be the one 
whose specific data item read at the address calculated 
is set to the lowest non-null value among the values of 
the data items specific to the distinct second processors, 
read at each calculated address. 
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